Edna Molewa đã tham gia vào phong trào giải phóng Nam Phi từ năm 1976 đến năm 1990. Trong thời gian đó, cô là thành viên của nhiều tổ chức phát triển kinh tế khu vực và hoạt động.[2] Bắt đầu từ năm 1984, bà là chủ tịch của Liên minh Công nhân Thương mại, Phục vụ và Đồng minh Nam Phi và cuối cùng trở thành phó chủ tịch.[2] Năm 1994, Edna Molewa trở thành nữ Chủ tịch đầu tiên của Ủy ban Danh mục Đầu tư về Thương mại và Công nghiệp, và năm 1996 tiếp tục làm thành viên của Hội đồng Điều hành về Du lịch, Môi trường và Bảo tồn.[3][4]

Edna Molewa cũng là thành viên của Hội đồng điều hành về phát triển kinh tế và du lịch từ năm 1998 đến năm 2000.[3][4] Từ năm 2000 đến 2004 Molewa là thành viên của Hội đồng điều hành về các vấn đề nông nghiệp, bảo tồn và môi trường.[4] Vào ngày 30 tháng 4 năm 2004, cô trở thành người phụ nữ đầu tiên của Chính quyền tỉnh Tây Bắc, một bài đăng cô giữ cho đến năm 2009, và được ghi nhận là đã đưa tỉnh này đi đúng hướng.[2][5] Trong một thời gian ngắn Molewa được bổ nhiệm làm Bộ trưởng Phát triển Xã hội, nhưng năm 2010 đã trở thành Bộ trưởng Bộ Nước và Môi trường sau khi cải tổ nội các, thay thế Buyelwa Sonjica.[6][7] Vào tháng 5 năm 2014, bộ phận này đã bị chia tách và Edna Molewa trở thành bộ trưởng của Bộ Môi trường mới, một vị trí mà cô giữ cho đến khi qua đời vào tháng 9 năm 2018.[2]